مطالعه مسئله رنگ آمیزی گراف های فازی

منطق فازی برای اولین بار در سال 1965 توسط دکتر لطفی زاده مطرح شد. معمولاً شیوههایی که برای طراحی و مدلسازی یک سیستم بکار می رود نیازمند ریاضیات پیچیده و پیشرفته ای است که با استفاده از مقادیر زبانی و دانش فرد خبره قابل بیان هستند. با اعمال مفهوم فازی بر روی رئوس و یالهای گراف، ابهام در مدل‏ بندی بسیاری از مسائل با استفاده از گراف فازی رفع میگردد. این تحقیق به مطالعه رنگ آمیزی گرافهای فازی می پردازد. برای گراف( g=(v,e، تابع رنگ آمیزی c، یک مقدار عدد صحیح (c(i را به هر رأس i طوری تخصیص میدهد که یالهای مجاور ، رنگهای یکسانی نگیرند. در این تحقیق ضمن بیان رنگ آمیزی گرافهای فازی، برای دسته بندی مدلهایی که در آن دستهها ارزش نزولی دارند، مجموعه رنگهای فازی نزدیک به یک تعریف شده است و با ارائه مفهوم رنگ آمیزی مجموع، برای گراف فازی ، مسئله بهینه سازی دسته بندی رنگی توسعه یافته فازی بیان شده است. همچنین کاربرد این مسئله در زمان‏ بندی امتحانات بیان گشته که در آن رنگهای فازی، ارزش زمان برگزاری امتحانات است. نتایج محاسباتی بر روی برخی گرافهای فازی برای مقایسه نیز آورده شده است. برای گرافهای فازی وزن دار ، رنگ آمیزی بازهای مورد بررسی واقع گردیده و یک رنگ آمیزی بازهای بر اساس سطح شدت یال های متصل به رئوس ناسازگار بیان و کاربرد آن در مسئله چراغ ترافیک ارائه شده است. یک الگوریتم دقیق برای بدست آوردن عدد رنگی و تابع رنگ آمیزی بازه‏ای معرفی و برخی نتایج برای آزمایش سرعت الگوریتم بیان گردیده است. برای بدست آوردن جواب بهتر ، رنگ آمیزی دوری تعریف شده و یک الگوی برنامه‏ی خطی برای یافتن عدد رنگی و تابع مربوطه ارائه شده است.